Appl. No. 10/684,055 PATENT 
Amdt. dated May 1, 2008 

Amendment under 37 CFR 1.116 Expedited Procedure 
Examining Group 2162 



REMARKS/ARGUMENTS 

This Amendment is in response to the Final Office Action mailed March 24, 
2008. Claims 1-3, 5-20, and 25-26 were pending in the present application. This Amendment 
does not add, amend, or cancel any claims, leaving pending in the application claims 1-3, 5-20, 
and 25-26. Reconsideration of the rejected claims is respectfully requested. 

On April 29, 2008 a telephonic interview was held between the Examiners and the 
undersigned. In the interview, differences between the present application and the Abrashkevich 
reference were discussed. While no agreement was reached as to the allowability of the claims, 
the Examiners suggested that this response should further articulate the differences between the 
present application and the cited art. The undersigned thanks the Examiners for their time and 
careful consideration of the arguments presented. 



Rejection under 35 U.S.C. S103 

Claims 1-3, 16-18, and 25-26 are rejected under 35 U.S.C. §103(a) as being obvious over 
Trappen (US 2004/0015814) in view of Abrashkevich (US 2007/0136385)and Komine (US 
6,728,727). Applicants respectfully submit that these references do not teach or suggest each 
element of these claims, alone or in combination.. 

For example, Applicants' claim 1 recites an integration server system comprising: 

a processor operable to execute instructions stored in a data storage medium; 

a database operable to store data accessible to the processor; 

a database schema configured to store a set of data object instances in the 

database; 

a metadata model representing a configuration of the set of data object instances 
in the database schema; 

a model application programming interface operable to provide a client 
application with access to the set of data object instances as separate data objects; and 

a metadata application programming interface adapted to provide a client 
application with access to definitions for the set of data object directly within the database schema 
instances via the metadata model, 

wherein the database schema utilizes an ordered sequence for preserving an 
ordered association between the set of data object instances, a random sequence value being 
generated for a new data object instance to be inserted into the ordered sequence, the 
random sequence value being generated relative to at least one adjacent sequence value for 
an existing data object instance in the ordered association, the generation of a random 
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sequence value enabling the client application and any additional application able to concurrently 
insert data object instances into the ordered sequence. 

(emphasis added). Such limitations are not taught or suggested by these references. 

As recognized in the Office Action on page 5, Trappen does not teach or suggest 
"wherein the database schema utilizes an ordered sequence for preserving an ordered 
association between the set of data object instances, a random sequence value being generated 
for a new data object instance to be inserted into the ordered sequence, the random sequence 
value being generated relative to at least one adjacent sequence value for an existing data object 
instance in the ordered association." As such, Trappen cannot render obvious Applicants' 
claim 1 . 

Combining Abrashkevich with Trappen, even if there were motivation to do so, would 
not make up for the deficiencies in Trappen with respect to claim 1 . Abrashkevich teaches a 
system for managing memory (abstract). In one aspect of Abrashkevich, memory is maintained 
in ordered lists. (P[0031]). Abrashkevich exclusively teaches that the ordered lists are ordered by 
their size and offsets, "allocated chunks are stored in a doubly linked skip list sorted bv their 
offsets and free chunks are stored in a doubly linked skip lis t sorted bv their offsets and 
sizes ." (emphasis added) (P[0031]). Abrashkevich does not teach "a random sequence value 
being generated for a new data object instance to be inserted into the ordered sequence, the 
random sequence value being generated relative to at least one adjacent sequence value for an 
existing data object instance in the ordered association. " Use of a random value in ordering 
memory offsets and sizes would result in an inoperative invention, as exact memory offsets and 
sizes are needed for an operative memory manager. 

The Office Action has alleged that "a random sequence value being generated for a new 
data object instance to be inserted into the ordered sequence, the random sequence value being 
generated relative to at least one adjacent sequence value for an existing data object instance in 
the ordered association, " is taught in Abrashkevich P[0034], "During insertion, a random 
number generator is used to calculate a new node level." (Office Action Pg. 6). However, this 
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interpretation is based on a node level being equivalent to a sequence value used for sequence 
ordering. Such an interpretation is improper. 

In order to understand why such an interpretation is improper, it will be helpful to 
describe an ordered linked list and a skip list as discussed in Abrashkevich. For simplicity, the 
explanation will be based on a singly linked list, as opposed to a double linked list, as mentioned 
in Abrashkevich. However, the reasons why this interpretation is improper should be clear. 

An example of a ordered linked list is depicted below. Each node (i.e., box) represents an 
item in the list, and the number in the box indicates a sequence value. The nodes are ordered by 
sequence value, with each node containing a pointer to the next node in the list. In order to find 
a specific node, one starts at the beginning of the list (in this case node 10) and traverses the list, 
comparing each node to the item of interest. For example, if node 40 is to be found, one would 
start at node 10 and compare the value to the item of interest. If they are equal, the node has 
been found, if they are not equal, the pointer to the next node is followed. The process then 
repeats until either the item of interest is found, or the end of the list has been reached. 



As should be clear from the above diagram, in order to find node 40, it would require traversal 
through four nodes (node 10, 20, 30 and finally arriving at node 40). 

A skip list is an enhanced ordered list to provide for a more efficient searching 
mechanism. Each node in the list has multiple node levels (in the example depicted below, there 
are three node levels, 0,1, and 2). At each node level, a node is linked to the next node that is 
included in that node level. At the lowest level, node level 0, all nodes are included in the level, 
and thus the ordered list is the same as the ordered list presented above. Inclusion of a node in 
the next higher node level is based on if the node exists at the current level, and a random 
probabilistic component. As such, every node will not be included in every node level. 
However, the underlying sequence of the nodes stays exactly the same. There is no random 
component to the sequence of the list. 
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In order to search a skip list, one begins at the highest node level of the head of the list, 
and traverses that level, until either the item of interest is found, the end of the list is reached, or 
an item is found that has a higher sequence value. In the case where an item that has a higher 
sequence value is found or the end of the list is reached, one returns to the previous node in the 
list, drops down one node level, and continue the process. So, for example, in order to find node 
40 in the list above, one would start at node level 2, at the head of the list. The first node 
included in that level is node 50, which has a higher sequence value than node 40. As such, one 
would backtrack to the previous item in the list (in this case, the head of the list) drop down one 
node level (in this case drop to node level 1) and repeat the process. In this case, the list would 
traverse through node 20, then arrive at node 40, which is the item of interest. The advantage to 
a skip list is that fewer operations were necessary to find the item of interest. In this case it took 
only three comparisons (node 50, node 20, then arrival at node 40) as compared to the four 
comparisons required above. The skip list has been shown to be a more efficient searching 
method (using mathematics that are beyond the scope of what is necessary here) 

In order to insert an item in the list, the list is searched to determine the correct position 
in the list to insert the item. For example, if node 40 was to be inserted, the list would be 
searched to determine that node 40 belongs between nodes 30 and 50. The node would be 
inserted, and would be linked to the next node (node 50) at level 0. Node 30 would be modified 
at level 0 to point to node 40. 

Inclusion of a node at a higher node level is then based on a probabilistic mechanism that 
takes into account if a node is included in the previous level, and some random probabilistic 
value. A node can not be included in a higher level, if it is not included in the current level. In 
other words, if a node is not included in level 1, it can not be included in level 2. One method of 
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determining which node levels a node should be included in is described in Abrashkevich, and 
was cited in the Office Action. The function as cited, for (level=0; 
(rand()<RAND_MAX_HALF)&&(level<=curlevel)&&(level<maxlevel);level++){} 
(Abrashkevich, P[0034]), can be used to determine the maximum level a node should be included 
in. In essence, by setting level=0, this ensures that every node will be included in node level 0. 
Then, the node level is increased based on a random probability, rand()<RAND_HALF_MAX (it 
should be noted that this equates to a 50% probability), until the condition is no longer true. At 
this point, the highest node level that the node should be inserted in has been determined. The 
node will then be inserted at that node level, and all node levels below it. It should be noted that 
the random component is related only to the node levels that a node is included in, and is 
completely unrelated to the sequence of the nodes. 

From the above explanation, it should be clear that Abrashkevich does not teach "a 
random sequence value being generated for a new data object instance to be inserted into the 
ordered sequence, the random sequence value being generated relative to at least one adjacent 
sequence value for an existing data object instance in the ordered association." First, the 
sequence value as disclosed in Abrashkevich are memory offsets and sizes. There is no random 
sequence value generated for a new object to be inserted into the ordered sequence, and use of a 
random memory offset or size would result in an inoperative invention. 

Second, the random probability of a node being included in a node level is not "a random 
sequence value being generated for a new data object instance to be inserted into the ordered 
sequence. " Inclusion of a node in a node level using a random component is unrelated to the 
position of the node in the ordered sequence. 

Finally, even if for sake of argument the limitation "a random sequence value being 
generated for a new data object instance to be inserted into the ordered sequence. " can be 
interpreted extremely broadly to include the ordered sequence as being equivalent to the various 
node levels into which an individual node can be inserted, Abrashkevich still does not teach the 
limitation. Abrashkevich teaches a node may or may not be inserted into a node level based on a 
random component. In order for Abrashkevich to teach the limitation , "a random sequence 
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value being generated for a new data object instance to be inserted into the ordered sequence" 
the limitation would have to be interpreted as also including not inserting an object into an 
ordered sequence. It would be unreasonable to interpret inserting an object as also including not 
inserting an object. 

As such, the limitation of "a random sequence value being generated for a new data 
object instance to be inserted into the ordered sequence, the random sequence value being 
generated relative to at least one adjacent sequence value for an existing data object instance in 
the ordered association, " is not taught by Abrashkevich. 

The Office action does not allege that "a random sequence value being generated for a 
new data object instance to be inserted into the ordered sequence, the random sequence value 
being generated relative to at least one adjacent sequence value for an existing data object 
instance in the ordered association, " is taught by Komine. Combining Komine with Trappen, 
even if there were motivation to do so, would not make up for the deficiencies in Trappen with 
respect to claim 1. Komine teaches a system for managing persistent objects in a data storing 
system (col. 1, lines 10-19). Komine explicitly teaches "consecutive identification numbers (id)" 
that are "assigned to the data elements (rows) of one or more attributes of one or more managed 
objects", with the identification number being assigned as a sequence identification number for 
all data elements of the attribute. Komine does not teach or suggest generating a random 
sequence value for a new data object instance to be inserted into an ordered sequence for the data 
object instances, particularly where the random sequence value is generated relative to at least 
one adjacent sequence value. As Komine teaches use of consecutive identification numbers used 
for rows of data, it is respectfully submitted that using random sequence values would not work 
with the teachings of Komine, or at least that Komine teaches away from using random sequence 
values. 

As such, for the reasons presented above, the Office Action has failed to make a prima 
facie case that this limitation is taught by the cited references, alone or in combination. 
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The remaining claims either depend from claim 1, or contain limitations that are similarly 
not rendered obvious for reasons including those set forth above. As such, these claims are 
allowable by virtue of their dependence from claim 1, or by virtue of the arguments presented 
above with regard to claim 1 . 



Claim Objections 

Claim 1 is objected to as being grammatically incorrect by reciting, "enabling the client 
application and any additional application able to concurrently insert data object instances 
into the ordered sequence." The Examiner requests removal of the word "able." Applicants do 
not feel this is a grammatical error. However, if this is the sole reason preventing allowance, 
Applicants would be willing to amend the claim or have such amendment entered as an 
Examiner's amendment. 

CONCLUSION 

In view of the foregoing, Applicants believe all claims now pending in this 
Application are in condition for allowance and an action to that end is respectfully requested. 

If the Examiner believes a telephone conference would expedite prosecution of 
this application, please telephone the undersigned at 415-576-0200. 

Respectfully submitted, 

/Preetam B. Pagar/ 

Preetam B. Pagar 
Reg. No. 57,684 

TOWNSEND and TOWNSEND and CREW LLP 

Two Embarcadero Center, Eighth Floor 

San Francisco, California 941 1 1-3834 

Tel: 415-576-0200 

Fax: 415-576-0300 
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